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§1 We consider the following two closed sets in C n . One is the diagonal D 
given by (z, z,z,- • • zy The other is A = {(zi, z 2 , z 3 , ■ ■ ■ z n ) : 
e *i _)_ e 22 _|_ e 23 _|_..._|_ e ^n = 0}. Clearly D D ^4 is empty. One can ask what 
is the distance between them. 

In this connection, Stolarsky [1] proved that the distance d is given by 
d 2 = (log n) 2 + 0(1). Some simple calculations will make one believe that 
the point (k, 0, 0, • • • 0) with k = log {n — 1) + iti which lies on A is one of the 
closest point to the diagaonal. We prove that this is indeed the case, atleast 
for sufficiently large n. This gives d 2 = \k\ 2 (l — 1/n). 

§2. We first make the following observations. 

If P(zi, Z2, ■ ■ ■ z n ) is any point in C n , then the nearest point in D to P is 

(z, z,z,--z) where z = (z 1 + z 2 + z 3 H z n )/n. Thus if P{z\, z 2 , z 3 , ■ ■ ■ z n ) 

is a point of A closest to D, so are the points (-21,^2, • • 'Z n ), (z\ — a,z 2 — 
a,z 3 -a,- ■ ■ Zn — a) and (z a (i), z a ( 2 ), z a ( 3 ), ■ ■ ■ z^)) for any a in C and for any 
permutation a of (1, 2, 3, • • -n). 

Thus one may assume that 

e zi +e z 2 +e z 3 + .. , e zn = (!) 

Im{z n ) > (2) 
53=^ = (3) 

kl| < |-22| < • • • < kn| (4) 

Further we can assume that 

Imz n < n (5) 

since otherwise the point (zi, z 2 , ■ ■ ■ z n _i, z n — 2ni) is nearer to D 
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Now consider the point Q(b\, 62, &3, • • • b n ) where bj = —k/n for 1 < j < 
(n — 1) and 

b n = k — k/n 

Then Q satisfies the conditions above and is at a distance \k\ 2 (l — 1/n) from 
D. 

Our proof will be complete if we prove that there is no point at a smaller 
distance. 

Thus we assume (1), (2), (3), (4), (5) and 

N 2 + N 2 + N 2 + • • • \z n \ 2 < \k\ 2 (l - 1/n) (6) 

Define dj = Zj — bj (7) 
our aim is to prove that dj = for all j 

We note that £™ =1 a 5 = (8) 

n 

Lemma 1 We have X!l a il 2 = 0(\ogn\a n \) 

3=1 

Proof We have, from equations (6) and (7) 



n 
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EI% + ^I 2 <EI^I 

i=i 3=1 

Hence £ \aj\ 2 < -2RlJ2(bj a j) = 2 I ^ b j a j)\ 
Substituting the value of bj and using (8) we get 
12 \ a j\ 2 < 2|fc||a n | and hence the lemma. 

n— 1 

Lemma 2 We have E( e% ~ l ) = ( n ~ l )( e<Xn ~ l ) 

3=1 
n 

Proof We have = ^e'* = J2e {bj+aj) 
3=0 
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n-1 

Now we substitute the value of bj to get E e aj = (n — l)e a ". The lemma 

3=1 

follows. 

n-1 

Lemma 3 We have E (e a] - dj - 1) = (n - l)(e an - 1) + a n 

3=1 

Proof This follows from lemma2 and (8) 
Lemma 4 We have I] |aj| 2 = 0(log 2 n) 

Proof Since \a,j\ < \zj\ + \bj\, this follows from equation (6) and definition 
of bj. 

Now define M = max \ a,j\, the maximum over 1 < j ' < n — 1 . 
Lemma 5 We have, M < 0.75 log n 

n 

Proof We have , if j < (n — 1), then 2\zj\ 2 —< ^2\zj\ 2 < (logn) 2 + n 2 by 

3=1 

equation (4) and (6). Hence \zj\ < 0.72 logn. 
Since \a,j\ < \zj\ + \bj\, the lemma follows 

(n-l) 

Lemma 6 We have E ^ ~ 1 ~ a i) = 0(n°- 75 ) 

3=1 

Proof Let S r = a\ + a r 2 + • • • a\ n -iy 

Then 5i = -a n and for Z > 2, < S 2 M^ where M is the maximum of 
dj which is 0.75 log n in our case. 

oo 

Nowe°' -1-aj = E4/ Z " 

1=2 

Summing over j — 1 to (n — 1) 

E ( eflJ - 1 - = E^ 

Now using the bound on M and noting that is 0(log n) 2 ) by Lemma 
4, the result follows. 

Lemma 8. We have a n = 0(n~°- 25 ) 
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Proof By Lemmas 3 and 6, we have (n — l)|e an — 1| = 0(n°- 75 ) + 0(|a n )|. 

Since a n = 0(log n) by Lemma 4, we get e a ™ — 1 is small. This means, a n is 
small, upto a multiple of 2ni. Now the assumption (2) and (5) ensure that 
the multiple is zero. 

Now Lemma 8, combined with Lemma 1 shows that all ctj are small. With 
this information, we relook at Lemma 3. Now the right side of Lemma 3 is 

>> n\a n \ and the left side is << ^l a j| 2 w hich is 0(log n|a n |) by Lemma 1. 

3=1 

Thus n\a n \ « log n\a n \. This easily leads to a contradiction unless a n = 0. 
Then by Lemma 1, all aj are zero. Hence the result. 
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